RFS:DHB:avs 3382-56618 MS#126623.3 05/29/01 EXPRESS MAIL LABEL NO. EL82 8 14071 6US 

DATE OF DEPOSIT: May 29, 2001 

-1- 



VIDEO ON DEMAND METHODS AND SYSTEMS 



Related Application Data 

5 

This application is a Division of U.S. Patent Application No. 09/201,495, filed 
November 30, 1998. 

The subject matter of this application is generally related to that disclosed in the 
following applications: 

10 U.S. Patent Application No. 09/201,484, filed November 30, 1998, "Proxy for 

Video on Demand Server Control", (Brack et al); 

U.S. Patent Application No. 09/201,696, filed November 30, 1998, "Method and 
System for Presenting Television Programming and Interactive Entertainment (White 
et al); and 

15 U.S. Patent Application No. 09/201,699, filed November 30, 1998, "Interactive 

Video Programming Methods", (White et al). 

The subject matter of this application is also generally related to the subject 

matter of application 09/153,577, filed September 15, 1998, "Television/Internet 

Terminal User Interface", (Zigmond et al.). 
20 The disclosures of all these related applications are incorporated by reference. 

Background and Summary of the Invention 

Interactive video promises to be a major component of future home 
entertainment systems. One antecedent — hotel video-on-demand systems — illustrates 
25 some of the failings of the prior art. 

In an exemplary hotel video-on-demand system, a user with a remote control 
tunes a television to a predetermined channel on which a menu of on-demand video 
services is presented. The menu typically solicits entry of a two-digit code, such as 30 
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for comedy movies, 40 for action movies, 50 for children's movies, etc. In response to 
user entry of a two-digit code, a further menu is presented detailing movies available 
under the selected category. The user is then prompted to enter a code corresponding to 
the desired movie (e.g. 51 for Anastasia, 52 for Antz, 53 for Snow White, etc.). 
5 After entry of a movie selection code (and after confirmation of the video charge 

that will appear on the hotel bill at checkout), the movie begins playing. The movie 
thereafter plays continuously. If the viewer receives a telephone call, or wishes to tune 
the television briefly to another channel, there is no provision for interrupting the on- 
demand video delivery - the viewer simply misses part of the video. In most systems, 

10 if the television is tuned to another channel for more than a brief interval, the on- 
demand video is terminated. If the viewer wishes to continue viewing the video, it must 
be started again at the beginning, typically incurring another charge. 

Various embodiments of the present invention redress these, and related failings 
of prior art on-demand video systems. 

15 The foregoing and other features and advantages of the present invention will be 

more readily apparent from the following detailed description, which proceeds with 
reference to the accompanying drawings. 

Brief Description of the Drawings 

20 Fig. 1 is a block diagram of an interactive video system that can be used in 

accordance with the present invention. 

Fig. 2 is a block diagram of the entertainment head-end of Fig. 1. 
Fig. 3 is a block diagram of a client terminal of Fig. 1. 
Fig. 4 is an illustration of a video-on-demand selection screen. 
25 Fig. 5 is an illustration of a user interface permitting a user to control playback 

of an on-demand video. 

Fig. 6 is an illustration of a screen display on a NEWS viewer channel. 
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Fig. 7 is an illustration of a screen display on a CELEBRITY CHAT viewer 
channel. 

Detailed Description 

5 Referring to Fig. 1, an exemplary interactive video system 10 includes a 

entertainment head-end 12 and one or more client terminals 14 intercoupled through a 
network 16. 

The network 16 typically comprises coaxial cable or optical fiber 18, extending 
from the head-end 12 to distribution nodes 20 within various neighborhoods. From the 

10 distribution nodes, further cables 22 couple to individual subscriber premises. 

As detailed in the companion application entitled Proxy for Video on Demand 
Server Control, filed herewith, the network can include one or more proxy servers 24. 
These are computers interposed between the head-end 12 and the client terminals 14 to 
perform various system control and user interface (UI) functions. 

15 The proxy server 24 is interposed in a logical TCP/IP control channel 27 

between the head-end and clients. While the control signals and the entertainment are 
physically conveyed on the same cable 18, they are shown separately in Fig. 1 for 
conceptual clarity. 

As shown in Fig. 2, the entertainment head-end 12 includes the components 
20 typically associated with a cable television head-end installation, e.g. satellite receivers 
26 for receiving satellite broadcasts and producing corresponding baseband analog 
video signals. Additionally, head-end 12 includes fast digital disk arrays and/or optical 
storage 28 for storage of MPEG-encoded digital video for on-demand delivery. Head- 
end 12 also includes one or more interactive services servers 30, which output HTML- 
25 based programming (e.g. customized news, celebrity chat, interactive jukebox, and 
interactive games), as further detailed below. In systems not employing proxy servers 
24, the head-end additionally includes a control computer 32 that receives and transmits 
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control data relating to system administration (e.g. channel assignment data, billing 
information, etc.). 

The transmission of these various forms of data from the head-end over the 
network 16 is straightforward. As is familiar to those skilled in the video arts, the 
5 analog video is commonly distributed on 6 MHz channels, beginning at 52 MHz and 
extending upwardly. The digital video can be encoded on a carrier for transmission 
within one of these conventional broadcast channels, or can be modulated at one or 
more other un-used frequencies. Statistical multiplexing is desirably employed to 
transmit plural channels of digitized video with reduced bandwidth. The HTML-based 

10 interactive services and the control data can be transmitted using a conventional 

protocol (e.g. TCP/IP) and modulated onto a suitable carrier frequency for distribution 
over the network. Or such data can be transmitted in the vertical blanking interval of 
analog video broadcasts, as is well known. 

After modulation to appropriate distribution frequencies by modulators 34, the 

15 various signals from the head-end are combined by an RF combiner 36 for distribution 
over the network 16. 

Each client terminal 14 is an enhanced WebTV terminal that includes a CPU 38, 
RAM memory 40, non-volatile memory 42, a display screen 44, display driver circuitry 
46, a speaker 48 with an associated audio stage 50, a remote control 52, an infrared 

20 interface 54, a user interface (UI) 56, a dial-up interface 58, a cable interface 60, and an 
MPEG decoder 62 (Fig. 3). (The artisan is presumed familiar with WebTV terminals 
from their many descriptions in the patent and technical literature, and their widespread 
availability/use.) 

The CPU 38 can be any of several microprocessors, e.g. those available from 
25 Intel, AMD, Cyrix, Motorola, etc. Alternatively, the CPU can be a custom device that 
optionally integrates one or more of the other components of terminal 14. 

The RAM memory 40 typically comprises 8 or 16K of EDO memory, but more 
or less memory, and/or memory of differing type, can alternatively be used. 



RFS:DHB:avs 3382-56618 MS#126623.3 05/29/01 



-5- 



EXPRESS MAIL LABEL NO. EL828140716US 

DATE OF DEPOSIT: May 29, 2001 



The non- volatile memory 42 in the illustrated embodiment includes a ROM, 
EEPROM, or flash memory in which certain components of the operating system and 
applications software are stored. Additionally, the illustrated non-volatile memory 42 
includes 4GB of magnetic disk storage. 
5 Display screen 44 is a CRT of the type conventionally used in consumer 

televisions, and display driver circuitry 46 serves to provide the excitation signals 
needed by the CRT, in accordance with input video data provided thereto. 

Speaker 48 and audio stage 50 are the audio counterparts to the video display 
screen and driver circuitry. Desirably, these stages comprise high fidelity speakers and a 
10 suitable amplifier, together with audio-synthesis circuitry corresponding to the digital 
data format by which audio data is transmitted. (For the JUKEBOX service, detailed 
below, the audio may be transmitted in the MPC3 format, in which case the MPEG 
decoder 62 may be employed for decoding.) 

Remote control 52, and corresponding IR interface 54, are generally 
15 conventional, and serve to relay user commands to the terminal in accordance with user 
manipulation of buttons on the remote control 52. 

The dial-up interface 58 in the illustrated embodiment is a modem, coupled to a 
telephone line. Various different modems and communication links can be used. 

The cable interface 60 receives composite data signals from the network 16 and 
20 separates them into three general signal types: analog video (typically corresponding to 
broadcast television programming), digital video (typically corresponding to on-demand 
video programming), and HTML/control instructions (the former typically 
corresponding to other interactive services, the latter being instructions exchanged 
between the client terminal 14 and the head-end 12, a proxy server 24, or a 
25 neighborhood node 20). Included in the cable interface 60 is an RF tuner section 
controlled by the CPU. The illustrated MPEG decoder 62 is an application-specific 
integrated circuit that converts the MPEG video stream into successive frames of video 
data. 
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The user interface 56 in the illustrated embodiment refers to various on-screen 
visual displays through which — in conjunction with the remote control 52 — the user 
can effect various choices. One of these is switching viewing channels. (As detailed 
below, switching viewing channels does not necessarily effect a corresponding retuning 
5 of the RF tuner portion of the cable interface 60.) Although illustrated separately for 
clarity, those skilled in the art will understand that the user interface 56 is typically 
realized as instructions stored in RAM memory 40 

The operation of the system is first described with reference to the video-on- 
O demand service. To view an on-demand video, the user first tunes the client terminal 14 

|5 10 to a predetermined channel, the "VIDEO channel." 

/! Here a distinction should be drawn between two types of "channels." The first, 

ftJ termed a "transmission channel," refers to an actual frequency channel (e.g. 52 - 58 

Zj MHz) that is used to relay programming from the head-end 12 to the client terminal 14 

over the network 16. The second, termed a "viewer channel," refers to the moniker 
5 1 5 (e.g. MSNBC, CNN, GAME, CHAT, VIDEO, FAVORITES) by which a user 

"i: distinguishes different programming. The mapping between viewer and transmission 

E3 channels is determined by the system (e.g. by the terminal 14, the head-end 12, or a 

proxy server 24). 

The VIDEO channel is a viewer channel — it is the channel to which the viewer 
20 switches to receive video on demand programming. The frequency over which this 
programming is delivered is not important to the viewer. Different transmission 
channels may be available for use at different times, depending system resource usage 
(e.g. other viewers' video-on-demand usage). One day the 108-1 14 MHz transmission 
channel might be used to relay on-demand video to a subscriber. The next day, the 114- 
25 120 MHz transmission channel might be used instead. Data indicating the assignment of 
transmission channels-to-viewer channels is periodically relayed as control data among 
the components of the system 10. 
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On the VIDEO channel, the user is presented an introductory UI screen 64 of the 
sort shown in Fig. 4. This screen includes four components: a topical listing of movie 
categories 66; a feature 68 permitting the user to search a database of available videos 
by title, actor, director, keywords, etc; a promotion 70 of one of more featured video 
5 titles; and other advertising 72. This screen is defined by HTML primitives sent over 
the network 16, as rendered by the client terminal 14. In the illustrated embodiment, the 
HTML primitives associated with the video selection screen 64 are sent from the proxy 
server 24. 

The viewer manipulates arrow keys on the remote control 52 to highlight the 

10 feature of interest, e.g. a particular topical category. (Highlighting here refers to a 
visual indicia showing that a particular screen feature, or hyperlink, has been selected 
for execution. Various forms of highlighting can be used, e.g. a change in color of the 
feature, a colored box surrounding the feature, etc.) After a desired feature has been 
selected, a "Go" button on the remote control is pressed, signaling the user's selection 

15 to the terminal 14. 

If the "KIDS" category was highlighted, the system next presents a screen 
listing available children's movies (again defined by HTML from the proxy server). 
Again, the viewer manipulates the remote control to select a particular choice, and then 
presses "Go." At this point, an optional screen can be presented confirming billing 

20 arrangements (if any). 

Once a final video selection has been made, a video control panel UI 74 (Fig. 5) 
is presented on the screen. In the illustrated embodiment, this panel is translucent, 
permitting the viewer to perceive imagery "behind" the overlaid panel. (That is, the 
panel is rendered as a change in luminance of the underlying imagery.) The exemplary 

25 video control panel 74 of Fig. 5 includes PLAY, STOP, REWIND, FAST FORWARD, 
and PAUSE buttons 76A-E. (Additionally, the panel can have a textual or graphical 
indication 78 of the time remaining in the selected video.) The PLAY button is initially 
highlighted. 
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While the control panel is being rendered at the client (from HTML primitives 
stored in the non- volatile memory 42), the head-end queues the selected MPEG video 
for playback, and the system (either the head-end 12 or a proxy server 24) selects an 
available transmission channel. Data indicating the selected channel is relayed to the 
5 client terminal 14, which tunes the RF tuner in the cable interface 60 without any user 
action. The viewer channel, in contrast, remains unchanged at the VIDEO channel 

To play the selected video, the user simply presses the "Go" button on the 
remote control 52, activating the initially-highlighted PLAY button 76A on the control 
panel 74. A corresponding instruction is sent to the head-end 12, and video delivery 
10 commences. The on-screen video control panel 74 disappears. 

If, during playback, the user wishes to stop or pause delivery of the on-demand 
video (e.g. to answer the telephone, or get a snack from the kitchen), a "Menu" button 
on the remote control is pressed. The video control panel 74 reappears, this time with 
the STOP button highlighted. If the user wishes to stop playback, the "Go" button on 
1 5 the remote is pressed. If the user wishes to pause playback, the highlighting on the 
control panel is moved to the PAUSE button using arrow keys on the remote control, 
and the "Go" button is then pressed. A corresponding stop or pause instruction is then 
sent to the head-end 12 from the client terminal 14, interrupting MPEG delivery. 

A data record is stored — either at the client, at the head-end, or at a proxy server 
20 - indicating the point of video interruption (e.g. by SMPTE code, disk address, time 
offset, etc.) so that playback can be resumed from that point (or shortly before that 
point, to provide context). 

When either the STOP or PAUSE button is activated on the panel 74, the panel 
74 persists on the screen, but the highlighting is switched back to PLAY. (If the 
25 PAUSE button is used to resume playback following a pause instruction, and the user 
activates the PAUSE button to interrupt the video, the highlighting can remain at the 
PAUSE button.) This arrangement permits the viewer to resume playback simply by 
pressing "Go" on the remote, since the button that resumes playback is already 
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highlighted. (The panel similarly persists on-screen if the REWIND or FAST 
FORARD buttons is activated, with PLAY next highlighted.) 

The screen can be put to various uses while the video is interrupted. Examples 
include presentation of quizzes and other entertainment to viewers who may still be in 
5 the viewing room. An indication of waiting email, or commercial or promotional 
messages, can similarly be presented. 

If the stop in playback is brief, the system 10 maintains the assignment of the 
transmission channel to that video on demand client 14, despite the interruption in video 
delivery. However, if the interruption period exceeds a threshold value (e.g. ten 

10 minutes), the system returns the assigned transmission channel back to the system's 
pool of available transmission channels. The channel may then be assigned to another 
use. If the user thereafter resumes playback by pressing "Go" on the remote (PLAY 
was already highlighted), the system responds by dynamically assigning a new 
transmission channel, retuning the client's RF tuner and the head-end's modulator 

1 5 accordingly, and resuming playback from (or just before) the point of interruption. 

A similar sequence occurs if the user changes to another viewer channel during 
playback of an on-demand video (e.g. changing to MSNBC to check a sports score). 
The system interrupts delivery of the on-demand video (e.g. in response to an 
instruction or notification sent by the client), and a record indicating the point of MPEG 

20 interruption is stored. If the user returns to the VIDEO viewer channel within a 
predetermined period (e.g. 24 hours), the system resumes transmission of the video 
from the point of interruption. (No user action, e.g. pressing PLAY, is required — no 
video control panel is presented in this scenario.) Again, the resumed transmission may 
occur over a different transmission channel, but this detail is transparent to the user. 

25 The illustrated system includes an electronic program guide that can be 

selectively displayed on-screen to facilitate viewer program selection. Electronic 
program guides are familiar to those skilled in the art, so are not belabored here. 
Exemplary program guides are shown, e.g., in U.S. Patents and allowed applications 
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5,815,5,758,258, 5,585,838, 5,654,748, 5,526,036, 08/969,979 and 08/968,386 (the 
disclosures of which are incorporated by reference). Desirably, when an on-demand 
video is selected, the title of the video appears in the electronic program guide, in 
association with the VIDEO viewer channel Additionally, an indication of the time- 
5 remaining in the selected video can also be displayed, e.g. as a numeric hour:minute 
representation, or as a block that extends in a gridded program guide for a distance 
corresponding to the remaining time. (Data specifying the selected video title and the 
remaining time is stored in one or more of the components of system 10 and can be 
inserted into the program guide as appropriate.) 

10 This listing of an on-demand video amidst broadcast television programming in 

an electronic program guide contributes to user perception of on-demand video as just 
another channel. It is desirable to present all video services in this television-like 
paradigm so as to present a seamless, familiar experience to new users. 

Providing a television-like interaction for on-demand video is one thing; 

15 extending that experience to HTML-based video services is another. In the following 
discussion, several different HTML-based services are described. Various techniques 
are employed in such services to contribute to a television-like experience. 

One technique is to make the screen look like a television screen. Computer 
displays typically have an image area bounded by straight edges. Since the edge of the 

20 CRT tube is typically not straight but is slightly curved, there is commonly a thin black 
margin at some or all of the edges of computer monitors. The display does not extend 
into this marginal area lest it render another part of the image off-screen. Television 
displays, in contrast, are not so concerned with rendering accuracy. Instead, the 
emphasis is on providing the largest apparent image size. Accordingly, the screen is 

25 typically overscanned » with at least certain scan line ends extending beyond the visible 
portion of the screen. Accordingly, one technique to yield a more television-like 
experience when displaying HTML-rendered graphics is to deliberately overscan the 
screen. 
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A related technique is to avoid displays that are larger than the viewing screen. 
Many "pages" on the world wide web require "scrolling" to view portions extending off 
the bottom of the screen. While this is a familiar operation for web-surfers, it is wholly 
foreign to television viewers and is desirably avoided. 
5 Another technique for enhancing the television-like appearance of HTML 

graphics is to employ production techniques and values evocative of television 
programming. For example, fades, dissolves, and wipes are video transition effects that 
viewers routinely encounter in television programming. However, they are used rarely - 
- if at all ~ in HTML productions. Their use in the interactive services detailed below 

10 contributes to a television-like experience. 

Yet another integrating technique is to list the interactive services (e.g. GAMES, 
CELEBRITY CHAT, JUKEBOX, NEWS) in the system's electronic program guide 
simply as additional channels, amidst the other channels familiar to viewers (e.g. 
network broadcast channels and cable channels). 

1 5 By techniques such as these, viewers encounter interactive video entertainment 

and conventional television programming in a seamless, familiar context. This is 
important because, as will be evident from the following discussion, interactive video 
entertainment itself can be quite different from conventional TV. 

Interactive entertainment encompasses a wide range of content. Some forms 

20 have antecedents in other contexts or media. Other forms are wholly new. A few 
examples will serve to illustrate the wide range of possibilities. 

A first exemplary interactive video service is a jukebox. When a user first 
switches to the JUKEBOX viewer channel, a user interface akin to the video selection 
UI 74 is presented on-screen. However, instead of permitting selection of movies, it 

25 permits selection of music (e.g. by genre, artist, title, etc.). Selected music can then be 
played through the terminal's audio speakers 48 using similar procedures and playback 
UI as detailed earlier for playback of on-demand video. As before, if the user switches 
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away from the JUKEBOX viewer channel, playback of the selected audio is interrupted 
and a pointer is stored indicating the point at which the selection should be resumed. 

During playback, rather than let the display screen 44 sit idle, it is desirably used 
in conjunction with the selected music. It may, for example, present a music video to 
5 accompany the selected audio recording. Or it may present information related to the 
selection, e.g. artist biography, critic reviews, listings of other recordings of the same 
selection by different artists, the artist's upcoming concert schedule, etc. It may also 
allow the user to purchase the music, whether on CD or otherwise. (All such options 
can be hot-linked to other screens of HTML data, as is conventional on the world wide 
10 web.) 

Desirably, the system monitors the user's musical selections, and automatically 
compiles a profile of the user's preferences (e.g. by genre, artist, etc.). Alternatively, 
the user can explicitly define his or her preferences. (As with other data stored in 
distributed system 10, the user's jukebox preferences can be stored in the client 

15 terminal, at a proxy server, or at the head-end, or distributed therebetween.) When the 
user thereafter returns to the JUKEBOX viewer channel, a selection menu configured to 
focus on these preferences can be presented. (The focused selection menu also includes 
the option of returning to the general, all-encompassing music selection screen.) 

A second exemplary interactive service is NEWS. This viewer channel delivers 

20 personalized news information in a television-like format. The channel is organized 

like CNN Headline News, with a small number of news categories that are continuously 
cycled-through several times an hour. Categories can include, e.g., headlines, sports, 
weather, traffic, and financial. The presentations in each category can be static (e.g. text 
articles), but more typically include streaming video excerpts. 

25 An exemplary presentation of NEWS is shown in Fig. 6. In addition to showing 

part of the current Headline category, the screen 80 gives the user the option of 
switching immediately to any other category (sports, weather, or stocks in the illustrated 



RPS:DHB:avs 3382-56618 MS#126623.3 05/29/01 



EXPRESS MAIL LABEL NO. EL828140716US 
DATE OF DEPOSIT: May 29, 2001 

- 13- 



screen). Again, such selection is made by the user with arrow keys on the remote 
control, by moving highlighting to the desired choice and pressing the "Go" button. 

As with the JUKEBOX channel, the NEWS channel allows the viewer to define 
and store personal news preferences (e.g. a selected ticker of stock prices, Chicago Cubs 
5 news, weather for Chicago, etc.). If local client disk storage permits, all news is 

downloaded and stored, in a FIFO basis, in disk storage allocated thereto. This locally- 
stored news is then filtered in accordance with the viewer's preferences for display. 
This arrangement allows the user to change preferences and apply the new preferences 
to recently downloaded news. 

10 As in the earlier-described embodiments, state data indicating the status of the 

NEWS channel can be stored whenever the user switches to another viewer channel, so 
that the NEWS channel can resume at the point of interruption. 

A third illustrated interactive channel is CELEBRITY CHAT. This viewer 
channel presents different celebrities with which participants can chat in a moderated 

15 dialog. The celebrities are scheduled at specific times, much like conventional TV talks 
shows. 

In the illustrated arrangement, viewers compose typed questions on a keyboard 
optionally provided with the client terminal, and send them e-mail fashion to a 
moderator of the CELEBRITY CHAT channel. The moderator (human or automated) 

20 selects questions of widespread appeal and poses them to the celebrity. The posed 
questions, and the celebrity's responses, are distributed to all viewers of the 
CELEBRITY CHAT channel over the cable network. (By this arrangement, the dial-up 
telephone link is activated only briefly - when the user-composed question is emailed to 
the moderator - saving dial-up charges.) 

25 A user interface 82 associated with the CELEBRITY CHAT channel is shown in 

Fig. 7. In this embodiment, the chat is presented in typed form. (In other embodiments, 
of course, streaming audio/video can be employed to present the moderator and the 
celebrity in their dialog. This can be supplemented by other textual or multi-media 
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presentations related to the celebrity, e.g. music video, movie clips, biographical data, 
etc.) At the bottom of the screen is an Ask Question feature 84 that can be activated (as 
before, with arrow keys and the "Go" button on the remote control) to permit entry of 
the e-mail question in a box 86. After typing the question, the user hits Return on the 

5 keyboard. This terminates entry of the question, and activates the dial-up connection 
through which the question is transmitted to the moderator. After the question has been 
transmitted, the dial-up link is automatically terminated. If the viewer's question is 
selected by the moderator, it will eventually appear in the typed transcript of the 
interview - together with the celebrity's response. 

1 0 Due to the involvement of other viewers in the CELEBRITY CHAT channel, it 

is difficult to suspend the state of the channel if the viewer switches to another channel 
and later returns. In the illustrated embodiment, a viewer returning to the CELEBRITY 
CHAT channel sees only the last screenful of question-and-answer dialog. 

A fourth interactive channel is GAMES. A viewer tuning to this channel is 

1 5 presented with a menu of game options - typically topically arranged. Some games are 
single player. Other games involve a community of players who are participating in the 
game. The latter are typically scheduled at prearranged times like television programs 
(e.g. Dungeons and Dragons, 9:00 p.m. every evening). 

Contests and tournaments can be conducted on the GAMES channel, with 

20 sponsors awarding prizes (e.g. a free month of WebTV) to high-scorers - either of a 
single session or over a given period (e.g. a month). 

Some games may require execution of software applets on the client terminals, 
rather than just the rendering of HTML primitives. Such software can be downloaded 
to the terminal as necessary, or just in advance of scheduled multi-player games. Since 

25 some games require relatively large blocks of instructions or data on relatively short 
notice (depending on the turn of events in the game), same is desirably downloaded in 
anticipation of likely use, rather than when needed. 
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If the selected game is of the single-player variety, then state data memorializing 
the status of the game can be stored if the viewer turns to another channel. When the 
viewer thereafter returns to the GAMES channel, the game can be resumed at the point 
of interruption. (Again, due to the involvement of other participants in multi-player 

5 games, it is generally impractical to try and permit the viewer to resume an interrupted 
multi-player game at the point of interruption.) 

A further feature of the illustrated client terminal is to automatically record 
favorite broadcast television programs. The client monitors the user's viewing habits to 
determine favorite shows (e.g. StarTrek Voyager, Wednesdays, 6:00 p.m., viewer 

10 channel FOX). Thereafter, if the terminal is not activated by the user to watch one of 
these favorites, the terminal notices the event and automatically copies the program 
onto disk, to the extent storage space permits. (MPEG compression - either software- 
based, or employing a dedicated MPEG compressor ASIC - is typically employed.) 
This stored program is then listed by title and length in the electronic program guide, as 

1 5 available for viewing on the FAVORITES channel. If the viewer switches to this 

channel, the recorded program is played back automatically. The playback UI of Fig. 5 
is selectively presented (e.g. by pressing the Menu button on the remote control) to 
allow the viewer to control playback. If several favorite programs have been stored, the 
viewer is first presented with a menu screen on the FAVORITES channel by which the 

20 desired program can be selected. 

Recorded programs are not deleted after viewing. However, their storage space 
may be overwritten by other recordings. Recorded programs that have not been viewed 
are overwritten as needed, oldest first. Viewed programs are overwritten before non- 
viewed programs. (Programming implementing a variety of more complex rules and 

25 policies is typically provided to govern which recorded programs are deleted to provide 
storage for new programs.) 

Video storage at the client terminal also permits a viewer to take a break from 
broadcast programming without missing anything (as would otherwise occur). When a 
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viewer wants to take a break, a Delay Program button is selected from an Options menu 
that is controllably presented on the screen in response to a button on the remote 
control. When the Delay Program button is activated, the then-tuned program is routed 
to the MPEG compressor and copied to disk. When the viewer thereafter returns, the 
5 viewer activates a Resume Program button on the Options menu. Copying of the 

incoming broadcast continues, but simultaneous playback of the earlier recorded portion 
commences and is displayed on the screen. The disk thus acts as a circular buffer. 

Yet another feature of the illustrated embodiment is an arrangement by which 
the system can suggest programming that may be enjoyed by different users. The 

1 0 system compiles profiles of each user's viewing habits (e.g. Viewer A's favorite shows 
appear to be (a) 60 Minutes, (b) StarTrek Voyager, and (c) Dharma and Greg; the 
profile includes less-frequently viewed programs as well). Each such profile is 
correlated with other viewers' profiles to find affinity groupings of users with similar 
profiles. Viewing suggestions can then be made based on the system's determination of 

1 5 other programming that is popular among other members of the group. For example, 
from an analysis of the profiles of viewers most closely correlated with Viewer A, the 
system may note that a significant number also watches Third Rock From the Sun. 
System records may show that Viewer A has never watched this program and the 
system may thus propose (either in response to a viewer's query or autonomously) that 

20 Viewer A may enjoy Third Rock From the Sun. 

Desirably, the profiles are based on more than a single favorite program for each 
viewer. Although a single favorite program could serve as the basis for affinity 
grouping, this is generally too clumsy a metric (e.g. many viewers of Seinfeld have 
otherwise divergent viewing preferences). 

25 The profiles need not be based on favorite programming alone. Many other 

factors can be considered in forming affinity groupings, e.g. time-of-day viewing habits, 
zip code, game/chat/interactive news/jukebox preferences/habits, etc. 
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From the foregoing it will be recognized that the illustrated system redresses 
many shortcomings of the prior art, and provides a great number of features not 
previously available. 

Having described and illustrated the principles of our invention with reference to 
5 a preferred embodiment and various alternatives, it should be apparent that the 
invention is not limited to the detailed arrangements. 

For example, while the disclosure particularly considered use of visual user- 
interfaces, many of the principles detailed above can be applied equally-well to user 
interfaces employing other techniques, e.g. gesture-interfaces, audio interfaces, tactile 
10 interfaces, etc. 

Similarly, while the detailed embodiment employed certain UI conventions (e.g. 
the video control panel disappears after PLAY is activated), other embodiments can 
employ other UI conventions (e.g. the control panel persists, or is minimized, or 
becomes more transparent, etc.) 
1 5 Several references were made to HTML. This term is meant to include not just 

Hypertext Markup Language per se, but also to encompass other graphical and/or video 
representation systems by which primitives can be combined to yield desired static or 
moving displays. 

The illustrated embodiment employed a wired link to the interactive network, 
20 but other distribution arrangements (e.g. direct satellite broadcast, with telephone return 
channel) can likewise by used. Similarly, the dial-up link is not exclusive; other 
arrangements (e.g. MetroCOM, etc.) can be used, depending on the needs of the 
particular application. 

Moreover, even a "wired" link to the interactive network needn't be of the sort 
25 particularly illustrated. With enhanced compression techniques and delivery 
technologies, other arrangements — including plain old telephone service — can 
alternatively be employed. 
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To provide a comprehensive disclosure without unduly lengthening this 
specification, applicants incorporate by reference the disclosure of patent 5,648,824, 
which discloses additional details related to video-on-demand systems and related user 
interfaces. 

5 While the foregoing discussion has detailed a complete system, it employs many 

inventive concepts - each of which is believed patentable apart from the system as a 
whole. 

In view of the many different embodiments to which the above-described 
inventive concepts may be applied, it should be recognized that the detailed 
1 0 embodiments are illustrative only and should not be taken as limiting the scope of our 
invention. Rather, we claim as our invention all such modifications as come within the 
scope and spirit of the following claims, and equivalents thereto. 



